﻿// 最长递增子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/LIS

问题：

给定一个整数序列，通过删除0个或多个数字可以得到该序列的子序列。例如，对于序列10 7 4 9，其子序列包括7 4 9、10 4、10 9等。但是，10 4 7不是原序列的子序列，因为顺序不同。

当一个子序列呈递增顺序时，称之为递增子序列。编写一个程序计算给定序列的最长递增子序列的长度。

如果一个序列的每个数字都大于前一个数字，则称该序列为递增序列。

输入：
输入的第一行是测试用例的数量C（C≤50）。每个测试用例的第一行是序列中包含的元素数N（N≤500），接下来的一行给出了N个整数作为序列的元素。每个整数是1到100,000之间的自然数。

输出：
对于每个测试用例，输出一行，表示给定序列的最长递增子序列的长度。

示例输入：
3
4
1 2 3 4
8
5 4 3 2 1 6 7 8
8
5 6 7 8 1 2 3 4

示例输出：
4
4
4

*/
int main()
{
    std::cout << "Hello World!\n";
}

 